package algotithm.interview.声网.test1;

import java.io.*;

/**
 * @author zhouyanxiang
 * @Date 2021-03-2021/3/31-20:34
给定一个整数n,其中0 < n < 10000且n不能被2或5整除，那么一定存在m
使得m = c * n(c>=1),且m的十进制中每一位都为1，求解其中最小的m的位数

示例
输入：
3
输出：
3
解释：111是整除3并且每一位都为1的最小的符合要求的数字，111一共是3位数，因此输出3
 */
public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(reader.readLine());
//        long[] num = {1,11,111,1111,11111,111111,1111111,11111111,111111111,1111111111};
//        long m = Long.MAX_VALUE;
//        for (int i = 0; i < num.length; i++) {
//            if (num[i] % n == 0) {
//                m = Math.min(m,i+1);
//            }
//        }
        int m = test(n);
        writer.write(m + "\n");
        writer.flush();
        writer.close();
        reader.close();
    }

    public static int test(long n) {
        int left = 0;
        int ans = 0;
        while (true) {
            left = left * 10 + 1;
            ans++;
            if (left < n) {
                continue;
            }
            left %= n;
            if (left == 0) {
                break;
            }
        }
        return ans;
    }
}
